Do I have to reinstall games if I reinstall Steam?

Yes, you do keep your progress… but only if your game save has been saved to the Steam cloud. Otherwise, you will loose any progress not saved to the cloud upon uninstalling the game. Generally, in most cases, you keep your progress.