The best way to exercise second order thinking is to play turn based games like chess or even magic the gathering. You can’t be good at those games without considering actions several turns ahead and aggregating a tremendous amount of knowledge about the game, and you get almost immediate feedback on how good your thought process actually was.
I don't think playing games makes you smarter. I think it practices a certain kind of thinking, and practicing thinking makes you better at that kind of thinking.