Firstly - You never ever recover data to the same drive that you are recovering from.
The data you are attempting to recover is in space that Windows has marked as being empty and available for new files - so what you are trying to recover is likely to get written there, overwriting what you are trying to recover in the first place and so making it impossible to recover.
Secondly - There is a special method you need to use to recover data from a drive that has been reformatted.
It is different from a recovery of deleted data.
Third - There is an option to attempt to restore the folder structure, but you do need to select that option, and it can only be done if Windows still has the folder structure information. See below.
So being practical here about what may be possible to you now:
By recovering to the same drive you may well have overwritten what you were trying to recover; in which case it is gone forever unless you have a backup.
(That’s why people make regular backups, accidents happen, and drives fail, If a drive fails altogether then no recovery can work on it).
There is only one way to find out now and that is to try again; this time using the method for recovering data from a reformatted drive and recovering to a different drive.
You say step-by-step above so I’m not sure if you already used this guide?
(If you did then it clearly tells you not to recover to the same drive).
You can find a step-by-step guide to using Recuva to recover from reformatted drives here, including attempting to recover the folder structure, there is even a link to a video showing someone deliderately formatting a drive and then recovering the data from it:
Good luck, but I’m afraid that by already recovering to the same drive you may well have overwritten a lot of, if not all of, what you were/are trying to recover.