"Czy używa mózgu?"
Seems fine, added.
Does he use his brain? - Czy on myśli/ Czy on się zastanawia (co robi)?
The brain is in the Genitive case, not Accusative.
That is correct. "używać" is among those verbs that always take Genitive.