I think ccleaner is changing the setting back to default at each run.
I have a Google Pixel 7 running Android 13 with update November 5, 2022. I have ccleaner v. 6.6.0 (800009567)
When I ensure that auto-rotate is enabled, then test and then run ccleaner via Quick Clean and UNCHECK "Google Search" my auto-rotate is immediately "Off."
This may be related to https://www.phonearena.com/news/pixel-users-complain-auto-rotate-broken_id143809.