Microsoft store packages are usually APPX format installations (HEVC Video Extensions is installed as APPX package)
You will need to use PowerShell with administrative privileges.
- Execute following command in powershell, it will list all the APPX packages installed on the system.
Get-AppxPackage | select Name,PackageFullName,NonRemovable
- Go thru the list and find the HEVC package in the list, in my case it was named Microsoft.HEVCVideoExtension_2.0.60091.0_x64__8wekyb3d8bbwe
- Next execute following command to uninstall this package:
Remove-AppxPackage <package name>
e.g. Microsoft.HEVCVideoExtension_2.0.60091.0_x64__8wekyb3d8bbwe
this will uninstall the package.
Now you can again go to microsoft store and install the package.