The past tense of do exercise is did exercise.
The third-person singular simple present indicative form of do exercise is does exercise.
The present participle of do exercise is doing exercise.
The past participle of do exercise is done exercise.