Can we become smarter with exercise?

Yes. Exercise makes you more fit. It increases blood flow and oxygen uptake everywhere, including your brain. Exercising regularly has been shown to decrease the risk of dementia as well.
Also.... In my mind, it's always been a bit of a chicken/egg thing: are people who exercise smarter because they exercise, or are smart people more likely to exercise in the first place? :).