Evolution is a population level effect and doesn't have a plan or scheme, it's whatever helps reproduction.

It doesn't stop it from being smart at solving problems.

Isn't it just random?

Mutation is only half of the process, selection is not random.

No, its not random, its whatever fits the best

But that's the point though, it's not trying to solve anything. The biological impetus to survive is individual, and we see some emergent property of survival instincts in the development and existence of groups, societies, culture, etc. In non-human animals, there are lots of example of cooperation and symbiosis. All this to say that problem solving is a biological problem, not an evolutionary problem. There are pressures that favor some traits over others, and then we have population level effects, but the development of traits is inherently random.

How?

Mutation is random, selection is not

https://evolution.berkeley.edu/teach-evolution/misconception...

I implicitly interpreted your statement as 'Evolution is much smarter than just selection over random mutations.'

It seems like a overinterpreted. If we stick to the strict wording, you are correct. Almost trivially so.