そもそもクッキーは個人情報なのでしょうか。

クッキーが個人情報に該当するかは、結論として法域によって異なっています。ヨーロッパのGDPRや米国の各州のプライバシー保護法では、クッキーで得られる情報も個人情報（個人データ）として規制対象になると考えられます。日本では今のところユーザーが使っている端末やブラウザを特定できるだけで、個人を特定する情報と結びつかない場合は個人情報ではないと解されていますが、令和２年改正個人情報保護法から、一部のクッキーはその利用方法によっては規制対象となる場合があります。