You can re-use your same PT license after you re-install. We recommend that you uninstall before formatting to avoid any complications, but this isn't absolutely necessary.
If you are using PT3 then this post explains what you need to backup:
PT3 Backup Files.