Correct Answer : will do his best
If two singular nouns are joined by 'and', as well as preceded by each or every, the pronoun used must be singular and agree in gender with the second noun or the closest noun. So, replace 'his' with 'her' in this sentence, e.g., will do her best to win the game.
