There are two places my cat likes to be when I'm at my desk.

1) Right in the gap between the edge of the keyboard and the edge of the desk. This makes typing quite difficult.

2) Next to the keyboard, on the right side. This makes mousing quite difficult.

That cat bed thing will never work because the reason your cat is on your desk is because it wants attention and therefore will put itself in what it knows to be the inconvenient place for you.