“We don’t know exactly how or why that happens,” Dr. Pathak says. Iron is required for the enzymes of every cell, she adds, and oxygen is required for the functioning nearly all cell types. “A mental fog can definitely happen,” she adds. Lack of oxygen, including to the brain, as a result of anemia will slow cognition. When you add heart palpitations to this symptom, you feel anxious and restless.