I endured brain fog for about 4 years thanks to undiagnosed conditions in my twenties. Working out helped a lot, but it was not fun, easy, or consistent. I eventually was able to take medication which helped tremendously.
Part of the reason I take COVID so seriously is because I never want to experience that again.