I tried following command and it restored all soft-deleted objects easily
gcloud storage restore gs://my-bucket/** \ --async --deleted-after-time=2025-03-12 \ --deleted-before-time=2025-03-13