Firstly you can try registering Windows Installer.
a) On the "Start" menu, click "Run.
b) In the "Open" box, type "msiexec /unreg", and then press ENTER.
c) On the "Start" menu, click "Run".
d) In the "Open" box, type "msiexec /regserver", and then press ENTER.
Then try unstinall again.
If that does not work try this:
You will be able to find the msi for crysis 2 located:
C:\windows\installer
^ you may need to show hidden files and system files if you where going to try browse directly.
Alternatively, You can bring up Run winkey: + R) enter the path "C:\windows\installer" click ok and it should navigate there.
To be able to see which MSI for Crysis2 you need you are going to have to change you folder view settings:
Now select the column "Subject", click ok
You will now be able to see which MSI correlates to crysis2
Now find your Crysis msi right click properties check security is adequate then ok out of that window. From here you should be able to right click the msi and press "Uninstall"
@Harrylowt: What a great support effort thus far. A real knockout IMHO! FYI, the OP has posted two separate issues at the same time, so I just want to make sure all responders are aware of that fact:
You will be able to find the msi for crysis 2 located:
C:\windows\installer
^ you may need to show hidden files and system files if you where going to try browse directly.
Alternatively, You can bring up Run winkey: + R) enter the path "C:\windows\installer" click ok and it should navigate there.
Now find your Crysis msi right click properties check security is adequate then ok out of that window. From here you should be able to right click the msi and press "Uninstall"
Tried Registering, but with no luck...
I didn't find any Windows install files in the "C:\windows\installer" folder.. BTW I don't like to do the long way.. I know that its a Administrator rights problem.. but can't figure a way to do it like I did it in the older versions of Windows..
I tried running Explorer.exe running in Admin. rights, but when I use Modern Apps, It gives me an error to run Explorer.exe in unprivileged mode...
So, now I have uninstalled Crysis 2 by using Revo Uninstaller but what should I do to uninstall by using the Programs and Features in Control Panel without any advanced methods like this? I like it simple..
And I know bit about Windows, so you may not give me large amount of Info. like running "Run" or changing the view settings stuff..
How to fix Installation Error codes 2502 & 2503 on Windows 8 * This is a permissions problem with your-user-name. * You need to change the ownership and gain Full Control to Administrators account/group with the following folders: C:\Windows\Temp folder C:\Windows\downloadedinstallations
[FONT=Helvetica Neue, Helvetica, Arial, sans-serif]* Right-click one of them, select Properties, go to Securty tab, click Advanced, add Administrators group, and then add a specific Auditing entry for Administrators group with Full control permissions (read, execute, write, modify and etc).[/FONT]
[FONT=Helvetica Neue, Helvetica, Arial, sans-serif]see if that helps your issue for the future, i do not give large amount of information to belittle your windows knowledge it is so if anyone else reads it they will also be able to follow along. Trying to accommodate for all skill levels
How to fix Installation Error codes 2502 & 2503 on Windows 8 * This is a permissions problem with your-user-name. * You need to change the ownership and gain Full Control to Administrators account/group with the following folders: C:\Windows\Temp folder C:\Windows\downloadedinstallations * Right-click one of them, select Properties, go to Securty tab, click Advanced, add Administrators group, and then add a specific Auditing entry for Administrators group with Full control permissions (read, execute, write, modify and etc).
see if that helps your issue for the future, i do not give large amount of information to belittle your windows knowledge it is so if anyone else reads it they will also be able to follow along. Trying to accommodate for all skill levels
winkey: + R) enter the path "C:\windows\installer" click ok and it should navigate there. 
