So you are deleting all rows in the table?
If there no table referencing this table with foreign-key constraint, you could use TRUNCATE TABLE instead. This is a lot more efficient. Note that TRUNCATE TABLE requires an elevated permission on the table, to wit ALTER permission.
If there are referencing foreign keys, TRUNCATE TABLE will error out. One option is to drop the FKs and then restore them.
If you don't want to use TRUNCATE TABLE, you can still look at the indexes on the table. Disable all non-clustered indexes before you start, and re-enable them after the operation with ALTER INDEX REBUILD. This can improve the speed considerably.
As for why the DELETE operation are running slower, do you have SQL 2019 and SQL 2022 on the same hardware? It's quite common to move to new hardware (or a new VM) when upgrading, and it is more likely that there are difference in hardware configuration that matters than the SQL Server version.