Some people have seen problems with installing/upgrading fedora 36 and the system not properly placing the files in /boot.
Could you please post the output of ls /boot and ls /boot/efi
The threads related show that the initramfs and vmlinuz files that should be in /boot for the fedora 36 kernels were placed in /boot/efi/xxxxxx (where the xxxxxx is a long number representing the machine ID). Thus grub is not properly seeing the kernel updates and newer kernels are unusable.
The apparent fix so far has been to completely remove the directory /boot/efi/xxxxxx with sudo rm -rf /boot/efi/xxxxxxx then sudo reinstall kernel* so the new files are properly placed and grub updates the kernel list properly.
This is one related thread. https://discussion.fedoraproject.org/t/f36-kernel-wont-install-due-to-running-out-of-space-in-boot-efi/73070 and here is another https://discussion.fedoraproject.org/t/f36-new-kernels-not-found-in-bootloader/64601