Windows 11 still supports Xbox controllers as far back as the 360 controller and you say the controller connects to other devices, so the problem isn't the controller or Windows 11 itself.
What forced you "delete everything off my PC" just to update to Windows 11? It sounds like a lot more was deleted than just your own files/apps, especially if reset is failing. Depending on what was deleted, you may need to create a Windows 11 USB installer Installation Media Tool, wipe your computer entirely and reinstall Windows from scratch.