For Xcode 13.2.1 even 40GB was not enough. At 46GB (remember to purge purgeable storage space) it finally installed it from App Store.