The sentence "Everyone does their best to win the race." contains the correct usage of "their." While "everyone" is traditionally considered singular, using "their" as a singular and gender-neutral pronoun is widely accepted in modern English to promote inclusivity.
So, the correct answer is: Everyone does their best to win the race.