A good start would be to make it a criminal offence to sell the right to execute code on somebody's device without their consent. And to tax into oblivion any service that can't function without such consent.

We can work our way up to eliminating all targeted advertising later, lets start with the stuff that's indistinguishable from malware.

> the right to execute code on somebody’s device

Would that include serving text, image, or video ads?

> without their consent

If someone explicitly chose an ad-supported option (instead of paying for an ad-free version, likely with an accompanying ToS) would that count as consent? Or what would consent mean?

Also, if we implemented what you said, would you imagine that much of today’s internet/websites (which are ad-supported) would go away, or become paywalled?

Hmm, how about taxing ad impressions per user, per social media site, per day on an increasing scale? It remains possible for a social media site to remain profitable but makes it rapidly unprofitable to show too many ads. It also incentivizes the social media site to push the user toward paid service with no ads that can be more profitable than the maximum number of ads they are allowed to spew at free users.