Is my data saved in the cloud or do I have to manually move it?

[andrekyler]

Inside this folder, look for subfolders like save or memstick, which contain your game saves and any other relevant data. Copy the entire PPSSPP folder (or just the relevant subfolders) to an external drive or a different location on your computer that won't be affected by the Windows reinstall.