If I paid tuition in 2022 for Winter 2023 semester, which tax year should I report this expense?

You will get a T2202 tax form for your eligible fees, and they are usually issued for the year that you actually attended (regardless of when you paid).