現在、Windows10用ペイントは、Microsoftストアからはインストール出来なくなっています(Windows11専用)
設定の「オプション機能の管理」でもペイントは表示されないので、Windows10の上書きインストールしか解決方法がない感じです。
システムの復元で、直近の日付けがあれば戻せるかもしれないですが、他アプリやシステムへの影響を考えるとお勧めしません(元々、アプリ復元用の機能ではないので・・・)
*--追記--*
PowerShellを管理者モードで起動して、以下のコマンドを入力して実行してください。
ペイントが復活します。
DISM /Online /Add-Capability /CapabilityName:Microsoft.Windows.MSPaint~~~~0.0.1.0