Bienvenido a SOes.

Para hacer una clase ***"clonable"*** estás apuntando mas o menos bien. En la clase tienes añadir el `implements Clonable` (para especificar que esa clase tendrá ese comportamiento), luego sobreescribir el método `clone()` y hacerlo público, y llamar a `super.clone()` en su interior.

***¿Y qué hice mal?***
No deberías escribir sobre la interfaz Cloneable, ya que es una interfaz Java por defecto.
Cuando un método arroja algún tipo de excepción, en Java debes especificarlo mediante la palabra reservada **throws** `<tipoExcepción>`. Acomodando tu ejemplo, puedes probar que funciona:

    class Punto implements Cloneable {
        private int x;
        private int y;

        public Punto(int x, int y) {
            this.x = x;
            this.y = y;
        }
    
        public Punto() {
            x=0;
            y=0;
        }
    
        public Punto clone() throws CloneNotSupportedException{
             Punto clonmalefico = (Punto) super.clone();
             return clonmalefico;
        }
    
        public String toString(){
            String texto="origen: ("+x+", "+y+")";
            return texto;
        }
    }

    class EjemploDeUso {
        public static void main(String[]args){
            Punto punto1 = new Punto(3,4);
            Punto copia=null;
            try {
             	copia = punto1.clone();
            } catch(CloneNotSupportedException cnse) {
            	System.out.println("No se puede clonar");
            }

            System.out.println(punto1.toString());
            System.out.println(copia.toString());
        }
    }