I visited a service centre and they said it's caused by some hardware issue which is common for S22 Ultra. My phone is out of warranty and I will have to pay for it. This is really disappointing from Samsung.
I did run a diagnostic test and it came back normal. I was able to see others having this same issue after the August patch. The network drops randomly and goes to 'emergency services only'.