>But it seems almost impossible to exercise your brain and if so how would you know it's getting better or maintaining?

I've heard that some people practice solving puzzles for this.