Failed when searching source: winget

I tried to run the command below on Windows 11 23H2 (en-us_windows_11_business_editions_version_23h2_updated_april_2024_x64_dvd_349cd577) but hit a snag.

PS C:\prj> winget install Microsoft.PowerShell

Failed in attempting to update the source: winget Failed when searching source: winget An unexpected error occurred while executing the command: 0x8a15000f : Data required by the source is missing No packages were found among the working sources.

The fix is fairly simple, just do an update of Windows Store, yes update Windows Store
References:
winget