Is any company actually doing this? I haven’t heard of anyone that has this setup. Maybe contract work, but never a full time employee working 4 days.

It's not unheard of here in Sweden, not common but I know a couple of people here and there.

It’ll also save time on both sides. My experience is that companies can be open to it but there’s no way to know without getting into the interview process