@TechConnectify I wonder the same, but I've started to feel like it's a composite skill. You need to learn things like puzzle solving and maybe enjoying puzzles, learning how to break down a problem into its parts, as generic things. Some of these can be instilled early-on, and some more direct. I think largely though just giving people problems and the like that involve critical thinking skills of any topic are a start, and building that sense of "I can do".
Either that or it's as simple as "more parents need to buy Legos for their kids".