Yes, if your progress is not saved in the Steam cloud then reinstalling steam will also delete your saved progress. You must save your progress in to Steam Cloud in order to save it.