The thing is, this is not only about cookies, despite the cookies being the poster child for it.
The regulation applies also to all sorts of analytics, fingerprinting, behavior tracking, user tracking, etc., which is far more prevalent and problematic than simple cookies.
How do you "delete" that?