I had the same issue with my Husband's Tab s7 after android 13. I wanted to routinely clear cache partition, but the recovery screen never came up & the device would just boot as normal.
Finally, I powered off the Tab s7, connected it to my PC with the usb-c cord & performed the routine again.
(Since it was already powered off, I just had to press & hold the power on & the volume up button simultaneously.) That time it booted to the recovery screen.
You might want to give that a try & see if it works. (Husband's Tab s7 is wifi only model.)