A 40L tank is really a small volume, so you're gonna need regular cleanings. For me, I do a 30% partial water change once a week and that's what works best. After a few years, I learned that this frequency keeps my parameters stable without shocking my fish. With neons and corydoras, you've got a decent bioload, but nothing excessive either, so once a week should be enough to start.
Now, the really important thing is what you mean by "cleaning". You just do the partial water change and you're good, no need to drain everything and scrub the glass every week. Once a month you can go harder if you want, like vacuuming the substrate with a siphon, but that's really optional. I just do the water, and between each change I scrape the algae off the glass with a magnet if it gets too bad.
The real advice I'm giving you is to invest in a basic water test kit to check your nitrates. If after a week your nitrates spike, then you bump it up to two changes a week. But generally with your setup, one per week at 30% is the sweet spot.